A linear formulation for disk conformal parameterization of simply-connected open surfaces

Surface parameterization is widely used in computer graphics and geometry processing. It simplifies challenging tasks such as surface registrations, morphing, remeshing and texture mapping. In this paper, we present an efficient algorithm for computing the disk conformal parameterization of simply-connected open surfaces. A double covering technique is used to turn a simply-connected open surface into a genus-0 closed surface, and then a fast algorithm for parameterization of genus-0 closed surfaces can be applied. The symmetry of the double covered surface preserves the efficiency of the computation. A planar parameterization can then be obtained with the aid of a Möbius transformation and the stereographic projection. After that, a normalization step is applied to guarantee the circular boundary. Finally, we achieve a bijective disk conformal parameterization by a composition of quasiconformal mappings. Experimental results demonstrate a significant improvement in the computational time by over 60%. At the same time, our proposed method retains comparable accuracy, bijectivity and robustness when compared with the state-ofthe-art approaches. Applications to texture mapping are presented for illustrating the effectiveness of our proposed algorithm. Communicated by: Yang Wang Lok Ming Lui [email protected] Gary Pui-Tung Choi [email protected] 1 John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA 2 Department of Mathematics, The Chinese University of Hong Kong, Hong Kong, Hong Kong 88 G.P.-T. Choi, L.M. Lui